HYPERCYCLIC ABELIAN SEMIGROUPS OF MATRICES 

ON M n 



ADLENE AYADI 1 AND HABIB MARZOUGUI 2 

Abstract. We give a complete characterization of existence of dense 
orbit for any abelian semigroup of matrices on R™. For finitely generated 
semigroups, this characterization is explicit and it is used to determine 
the minimal number of matrices in normal form over R which form a 
hypercyclic abelian semigroup on R n . In particular, we show that no 
abelian semigroup generated by f 11 ^"] matrices on R" can be hyper- 
cyclic. ([ ] denotes the integer part). 



1. Introduction 

Let M n (R) be the set of all square matrices over R of order n > 1 and by 
GL(n,R) the group of invertible matrices of M n (R). Let G be an abelian 
sub-semigroup of M n (R). For a vector v S R n , we consider the orbit of G 
through v. G{v) = {Av : A G G} C R n . The orbit G(v) C R n is dense 

° o 

(resp. locally dense) in R n if G{v) = R n (resp. G(v) / 0), where E (resp. E 
) denotes the closure (resp. the interior) of a subset E C R n . We say that G 
is hypercyclic (resp. locally hypercyclic) if there exists a vector v S 1™ such 
that G(v) is dense (resp. locally dense) in R n . Hypercyclic is also called 
topologically transitive. We refer the reader to the recent book [5] and [10] 
for a thoroughly account on hypercyclicity. 

So, the question to investigate is the following: When an abelian sub- 
semigroup of M n (R) can be hypercyclic (resp. locally hypercyclic)? 

The main purpose of this paper is twofold: firstly, we give a general 
result answering the above question for any abelian sub-semigroup of M n (R). 
Notice that in |2] (resp. [3]), the authors answer this question for any abelian 
subgroup (resp. sub-semigroup) of GL(n;R) (resp. GL(n;C)), so this paper 
can be viewed as a continuation of these works. Secondly, we prove that 
the minimal number of matrices in normal form in /C^. r)S (R) (see definition 
below) required to form a hypercyclic abelian semigroup in 1" is n — s + 1 
(Corollary 1.6). In particular, 1 + 1 is the minimal number of matrices 
on R n required to form a hypercyclic abelian semigroup on R n , this answer 
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a question raised by Feldman in ([8], Section 6). Notice that in [8], Feldman 
showed that no semigroup generated by n-tuple of diagonalizable matrices 
on W n can be hypercyclic. If one remove the diagonalizability condition, 
Costakis and al. proved in [7] that there exist n-tuple of non diagonalizable 
matrices on M n which is hypercyclic. Recently, Costakis and Parissis proved 
in [8] that the minimal number of matrices in Jordan form on M n which form 
a hypercyclic tuple is n + 1. 

I learned that Shkarin [12] . Abels and Manoussos [1] have, independently 
proved, similar results to Corollaries 11.81 and 11.91 The methods of proof in 
|12j and in this paper are quite different and have different consequences. 

To state our main results, we need to introduce the following notations 
and definitions for the sequel. 

Write N = N\{0}. Let n G N fixed. For each m = 1,2, ... ,n, denote 
by: 

• T n (lR) the set of matrices over R of the form: 
" u " 



- Q"m,l ■ ■ ■ Q"m,m—1 [J> - 

• T*(K) = T n (R) n GL(n, R) the group of matrices of the form (1) with 
M + 0. 

• T+(R) the group of matrices over R of the form (1) with \i > 0. 
For each 1 < m < ^, denote by 

• B m (R) the set of matrices of M2 m (M) of the form 



: C, Ci j G S, 2 < i < m, 1 < j < m - 1 (2) 

where § is the set of matrices over IR of the form 

a P 
—f3 a 



C 

Cm A ■ ■ ■ C mm —i C 



• B^(M) := B m (R) n GL(2m,M) the group of matrices over R of the form 
(2) with C invertible. 



Let r, s G N and rj = < 



(nx, . . . , n r ; mi, ... , m s ) if rs / 0, 
(mi, . . . , m s ) if r = 0, 

(ni, . . . , n r ) if s = 
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be a sequence of positive integers such that 



(m H + n T ) + 2(mi H h m s ) 



= n. 



(3) 



In particular, we have r + 2s < n. Denote by 

• /C„, r , s (R) := T„ 1 (R)©...©T nr (R)eB mi (R)e---eB ro ,(R). In particular: 
. If r = 1, s = then /C^,i, (M) = T n (R) and 7/ = (n). 

- If r = 0, s = 1 then /C^o'lfR) = B m (R) and 7/ = (m), n = 2m. 

- If r = 0, s > 1 then'/C^ , s (M) = B mi (M) © ••• © M ms (R) and 7/ = 
(mi, . . . ,m s ). 

• iC; ns (K) :=/C w (R)nGL(n, R). 

• /C+. S (R) :=T+(R)ffi---ffiT+(R)ffiB^(R)ffi---ffiB^(R). 

Consider the matrix exponential map exp : M Tl (R) — >• GL(n, R), set 
exp(M) = e M . 

Let G be a sub-semigroup of M n (R) . It is proved (see Proposition I2.2p that 
there exists a P G GL(n, R) such that P~ 1 GP is an abelian sub-semigroup of 
/C^ )r . )S (R), for some 1 < r, s < n, where 77 = (rti, . . . , n r ; mi, . . . , m s ) G Nq +s 
is a partition of n. We call P _1 GP the normal form of G. For such a choice 
of matrix P, we let: 

• g := exp-^G) n [P(/C, ? , r , s (R))P- 1 ] . 

• g u := {Bu : P G g}, u G R n . 

• G 2 = {A 2 :AeG} 

• g 2 = exp-^G 2 ) n [P(/C„ iriS (R))P- 1 ] 

• G* = G H GL(n,R), it is a sub-semigroup of GL(n,R). 

• G* 2 = {A 2 : j4 G G*} 

In particular when G C /C^ )r . jS (R), g = exp _1 (G) n /C^ )r . jS (R). 

• For every M G G*, one can write M := P~ 1 MP = diag(Mi, . . . , M r ; 
Mi, ...,M S ) G iC* )r . )S (R). Set G* = p- 1 G*P. Let /x fc be the eigenvalue of 
Mfc, A; = 1, . . . , r, and define the index ind(G*) of G* to be 



card \k G {1, . . . , r} : 3M G G* with p fc < 0, fa > 0, Vi/B, »/ r ^ {0, 1}. 




(card(P) denotes the number of elements of a subset P of N). 



In particular, 



- If G* C /C+ r>s (R) with r ^ then ind(G) = 0. 

- If G* C B^(R), then ind(G) = (since r = 0). 
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We define the index of G to be ind(G) := ind(G*). It is plain that this 
definition does not depend on P. 

Throughout the paper, denote by 

• v T the transpose of a vector v G M" - . 

• Bq = (ei, . . . , e n ) the canonical basis of M n and I n the identity matrix on 



• uo = [ei,i, • • • ,e r> i; . . . ,/ s ,i] T G K n where e fc) i = [1,0, . . . ,0] T G 
/!,! = [1,0,..., 0] T £K 2m ', fc= l,...,r; / = l,...,s. 

• «o = Puq- 

. /W = [0,... ) ) /W...,/W ] T €R n 
where for i = 1, . . . , r, j = 1, . . . , s: 



f- 
J 3 



(0 _ I G M J ' if j ? I, 



[o,i,o,... ,oy G R 2mi if j = I. 



An equivalent formulation is /W = e tl , . . . , /(Q = where t\ = Y^ n j + 2 ; 

r 2-1 
3=1 J'=l 

Our principal results can now be stated as follows: 

Theorem 1.1. Lei G be an abelian sub- semigroup of M n (K). The following 
properties are equivalent: 

(i) G is locally hypercyclic. 

(ii) G(t>o) is locally dense in W 1 . 

(iii) g„ is an additif sub-semigroup, dense in R n 



Corollary 1.2. Lei G be an abelian sub-semigroup of M n (M) and P G 
GL(n,M) such that P~ 1 GP C /C„ )7 . S (R) /or some < r, s < n. The following 
properties are equivalent: 

(i) G is hypercyclic. 

(ii) G(t>o) is dense in R n . 

(iii) g„ is an additif sub-semigroup dense in M n and ind(G) = r. 



Remark 1. If all matrices of G\I n are non invertible (i.e. G* = {I n }) then 
G is not hypercyclic (Proposition 14. ip . 



Theorem 1.3. Let G be an abelian sub-semigroup of M n (R) and P G 
GL(n,R) so that P^GP C K, njr>s (R), for some0<r,s<n. LetAi,...,A„ 
generate G and let B\, . . . , B p G g such that A\ = e Bl , . . . , A* = e Bp . The 
following properties are equivalent: 
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(i) G is locally hypercyclic. 

(ii) G(vq) is locally dense in M n . 

p s 

(iii) gl = Yl NB k v + J2 2ttZP/W is an additive sub-semigroup dense 

k=l k=l 

in R n . 

Corollary 1.4. Under the hypothesis of Theorem \1.3l the following proper- 
ties are equivalent: 

(i) G is hypercyclic. 

(ii) G(vq) is dense in K n . 

p s 

(iii) d = £ ^ B kVo + E 27TZP/W is an additive sub-semigroup dense 

k=l k=l 
in M. n and ind(G) = r. 

Corollary 1.5. IfG is an abelian semigroup {with normal form m/C^^R)) 
generated by (n— s) matrices of M n (R), it has nowhere dense orbit. 

Corollary 1.6. IfG is an abelian semigroup generated by [^— ] matrices of 
M n (R), it has nowhere dense orbit. 

Theorem 1.7. For every n G No, r = 1, . . . , n, and rj = (m, . . . , n. r ; mi, . . . , m s ) G 

Nq +s , £/iere exisi (n— matrices m^C! rs (l) i/iai generate an hypercyclic 
abelian semigroup. 

As a consequence, from Theorem 11.71 and Corollary 11.51 we obtain the 
following Corollary. 

Corollary 1.8. For every n G No, r = 1, . . . , n, and n = (ni, . . . , n r ; mi, . . . , m s ) G 

Nq +s , the minimum number of matrices of M n (M) with normal form in 
/C^ r s (]R), i/iai generate an hypercyclic abelian semigroup is (n — s + 1). 

Corollary 1.9. TTie minimum number of matrices of M n (R), i/tai generate 
an hypercyclic abelian semigroup is [^i— ] + 1- 

In particular: 

For r = n, we obtain Feldman's Theorem: 

Corollary 1.10. ([9]) T/ie minimum number of diagonalizable matrices of 
M n (M) that generate an abelian hypercyclic semigroup is n + 1. 

For r = 1 and s = 0, we obtain the following Corollary: 

Corollary 1.11. The minimum number of matrices o/T n (R) that generate 
an hypercyclic abelian semigroup is n + 1. 
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This paper is organized as follows: In Section 2, we introduce the normal 
form of an abelian sub-semigroup of M n (R). Section 3 is devoted to the 
characterization of abelian sub-semigroups of fC* S (M) with a locally dense 
orbit. The proof of Theorem 1 1 . 1 1 and Corollary II 21 are done in Section 4. In 
Section 5, we prove Theorem 1.3, Corollaries 1.4, 1.5 and 1.6. Theorem 1.7 
and Corollary 1.9 are proved in Section 6. In Section 7, we give an example 
for n = 2. 

2. Normal form of abelian sub-semigroups of M n (R) 

Recall first the following proposition. 

Proposition 2.1. ([3], Proposition 2.6) Let G be an abelian subgroup of 
GL(n,M). Then there exists aPe GL{n,M) such that P~ 1 GP is an abelian 
subgroup o//C* r for some r\ G Nq +s and r, s G {1, . . . , n}. 

The analogous of Proposition 12.11 for sub-semigroup is the following: 

Proposition 2.2. Let G be an abelian sub-semigroup of M n (M.). Then there 
exists a P G GL(n,W) such that P~ 1 GP is an abelian sub-semigroup of 
JC VtrjS (W) , for some n G Ng +S and r, s G {1, . . . , n}. 

Proof. For every A G G, there exists G R such that (A — XaLu) G 
GL(n,IR) (it suffices to take Aa not an eigenvalue of A). We let L be the 
group generated by L := {A — AaL u ■ A £ G}. Then L is an abelian sub- 
group of GL(n,M) and by Proposition [2J3 there exists a P G GL(n,M) such 
that P~ 1 LPC K* ns (R), for some rj G Nq. As 

P~ l LP = {P- 1 AP - A A I n : AeG} 

then P~ l GP C /(^^(IR), this proves the proposition. □ 

3. Abelian sub-semigroup of /C* r r .(lR) with a locally dense orbit 

The aim of this section is to give results for abelian sub-semigroups of 
/C* r s (]R) analogous to those for abelian groups in ([3], Sections 3, 4 and 7). 

Let G be an abelian sub-semigroup of fC* r s (M) . Let us first recall that a 
subset E C W 1 is called G-invariant if A{E) C E for any A G G. One can 
check that if E is G-invariant then so is E, E and M n \E. 

Denote by 

• C[G) := {A G Kr, t r >8 (R) : AB = BA, V B G G}. Since G is abelian, 
GcC(G). 

• G+ :=Gn/C+ rs (M). 

• G the group generated by G. 



HYPERCYCLIC ABELIAN SEMIGROUPS OF MATRICES ON R n 



• g:= exp- i (G)n/C w (M). 

Let now recall the following results from [3]. 



Lemma 3.1. ([3J, Proposition 3.2). exp(JC Vir>s (R)) = K,+ rs \ 

Lemma 3.2. ([3j, Proposition 3.3). Let A, B e /C^QR). If e A e B = e B e A 
then AB = BA. 

Lemma 3.3. Let G be an abelian sub- semigroup of IC* rs (M.). Then: 

(i) C(G)=C(G). 

(ii) g C C(G) and all matrix of g commute. In particular, gcC(g). 

(iii) exp(g) = G + . 



Proof, (i) If B G C{G) and A G G then A~ l B = BA' 1 (since AB = BA). 
We conclude that B G C(G). 

(ii) Since g C C(G) ([3], Lemma 3.10, (iv)) and g C g, it follows that 
g C C(G) and by (i), g C C(G). By Lemma l3T2| all element of g commute, 
hence gcC(g). 

(iii) By Lemma I3TT1 exp(g) C /C^ r s (M), hence exp(g) C G + . 
Conversely, let A G G + . There exists B G /C„ )T . )S (R) so that e B = A (Lemma 
57Tj) . Hence B G exp -1 (Cr) n /C^ )f . )S (R) = g, and then A G exp(g). So 
G + C exp(g), this proves (iii). □ 



Lemma 3.4. Let G be an abelian sub-semigroup of /C„ )7 . jS (R) and 
exp _1 (G*) n/Q^R). Then g = g*. 



Proof. Since G* C G, we see that g* C g. Conversely, if B G g then 
e B G GnGL(ra,R) = G*, so B G exp-^G*) n /C^, r , a (R) = g*, hence gCg*. 
It follows that g = g* . □ 



Denote by 



U := < 



G 



U(j ■- 



n (r* x r^- 1 ) x n( K2 \{(°> )}) x M - 2mr 

k=l 1=1 

I1(R 2 \{(0,0)}) x R 2m '~ 2 , 
i=i 



k=l 

s 



n(R 2 \{(o,o)»x 



p2mi—2 



1=1 

r 

IP 



if r,s > 1 
if r = 
i/a = 



ni* x r™*- 1 , 
{k=i 

fl (R+ x R^- 1 ) x n (R 2 \{(0, 0)}) x R 2m '~ 2 , if r,s>l 
i=i 



if r = 
if s = 
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Note that C uo is the connected component of U containing uq. Moreover, 
U is a dense open subset in R n and a simple calculation from the definition 
yields that U is a G- invariant. 

• T the subgroup of 1C* S (R) generated by (5'fc)i<fc<T- where 

Sk ■= diag (£l t klni > • • • ,£r,kln r 'i hmi, ■ ■ ■ ihm a ) £ ^,r,.sW> 

and 

f-1, ifi = k 

[i, if irk, 

Lemma 3.5. Let G be an abelian sub-semigroup of /C* irs (R). Then: 

(i) 17= U^(C«o). 

(ii) S'fcM = MS k , for every M G JC* r8 (R), k = l,...,r. 

(iii) G+(u ) :=G(uo)nC Uo . 

(iv) i/ind(G) = r then G(u ) n S(C„ ) ^ /or every 5 G 17 

Proof. The proof is analogous to that of ([3j, Lemma 4.6). □ 

For an abelian subgroup G of GL(n,R), denote by: 

- E(u) := vect(G(u)) the vector subspace of R n generated by G(u), 
u G R n . 

- vect(G) the vector subspace of M n (R) generated by G. 

One can easily check that vect(G) is the algebra generated by G. In particu- 
lar, if G is an abelian subgroup of A7?,r,s(R) then vect(G) C C(G) C /C^ :7 . jS (R). 



Lemma 3.6. ([6], Proposition 3.1) Let G be an abelian subgroup of GL(n, R). 
Lf u £ R n and i> G E(u), then there exists B G vect(G) such that Bu = v. 

Proposition 3.7. Let G be an abelian sub- semigroup of IC* rs (R). 

o 

(i) if G(u) ^ ; /or some u G R n , £/ien /or every v £ U , there exists 
B G vect(G) n GL(n,R) such that Bu = v and B{G{u)) = G(v). 

(ii) G has a dense (resp. locally dense) orbit in R n if and only if G(uq) 
is dense (resp. locally dense) mR n . 
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Proof, (i): Let G C JC* r >S (R) be the group generated by G. Then G(u) / 

and thus E(u) := vect (G(u)) = R n . As U is a G-invariant and dense 
open subset of R n , hence u £ U. Write u = [ui, . . . ,u r ; ui, . . . ,u s ] T with 

Uk = [xk,i, ■ ■ ■ , x k ,n k ] T e R* x R"*- 1 and u h = [yi^y'i^ yi, mi , y'i tm ] T e 

(R 2 \{(0,0)}) x R 2m <" 2 , k = l,...,r, I = l,...,s. Applying Lemma ESI 
to G, then there exists B £ vect(G) such that Bu = v. Let's prove that 
B £ GL(n,R): 

Since X^ (J . )a (R) is a vector space, vect(G) C K, Vt r tS (R) and one can write 
B = diag(Bi, . . . ,S P ; B U ...,B S ) with 5 fe £ T nfc (R), fc = 1, . . . , r and B, £ 
B m; (R), Z = 1, . . . , s. Let /j,k be the real eigenvalue of Bk and A; = on + 
the complex eigenvalue of B\ such that 

G« 



5, 



°2,1 



r<(0 ^(0 ^(0 



£ M 2m; (R), with G w 



oti Pi 



Write v = [ui,...,u r ; vi,...,v s ] T with u fc = [z fe)1 , . . . , z k>nh ] T £ R* x 
R"*- 1 and 5j = [a*,i, o{ >x> . . . , a*, mp a[ m } T £ (R 2 \{(0,0)}) x R 2mi ~ 2 , k = 

1, . . . , r, I = 1, . . . , s. From Bu = v, we see that BkUk = Vk and Bfii = 
v\ for all k = 1, ...,r; Z = l,...,s. It follows that Hk x ki = an d 
C (0 bi,i,<i] T = [ai,ua[i\ T - Since z M / and [a hl ,a' hl ] T + [0,0] T , thus 
fj,k ^ and A; for all = 1, . . . , r; / = 1, . . . , s. It follows that B £ 
GL(n,R). As vect(G) C C(G) = C(G) (Lemma EES®), then B £ C(G) and 
so B(G(u)) = G(v). 



(ii): Suppose that G(u) = R n (resp. G(u) / 0) for some u £ R n . Then 
applying (i) for v = uq £ U; there exists -B £ vect(G) Pi GL(n, R) such that 



Bu = n and B(G(u)) = G(u ). Therefore G(u ) = R n (resp. G(u ) ^ 
0). □ 



Lemma 3.8. Let G be an abelian sub-semigroup o//C^ )T . )S (R). If G{uq) ^ 
then for any v £ C UQ , we have G(v) fl G uo = G uo . 

Proof. By Proposition I3.7l (i). there exists -B £ vect(G) D GL(n, R) such that 



Buq = v and B(G(uq)) = G(v). Hence G(v) ^ for any v £ C U(j . Let's 



prove that G(v) n G« = G(u) n G Uo : if there exists w £ (G(v)\G(u)) n G 



then 7^ G(iu) C (G(v)\G(v)) n G uo . Hence G(w) C G(u), a contradiction. 
Since C UQ is connected, it follows that G(v) n G no = G uo , this completes the 
proof. □ 
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Lemma 3.9. Let G be an abelian sub-semigroup of fC* r s (M.). Then 



G(u ) + if and only if G + (u ) + 0. 



Proof. Suppose that G + (uq) ^ 0. It is plain that G(uq) ^ since G + (uq) C 



G(uq). Conversely, suppose that G(uq) / 0. Then by Lemma [378], G{uq) fl 
C Uo = C UQ and by Lemma 1331 (hi) , G + (uq) = G(uq) n C UQ . It follows that 



G+(u ) = C U0 DC U0 . □ 

Proposition 3.10. Let G be an abelian sub-semigroup ofK* rs (R.). Then 
the following properties are equivalent: 

(i) GW = R n 



(ii) G(u ) ^ and ind{G) = r. 

Proof, (i) ==> (ii): Suppose that ind(G) < r. Then there exists 1 < ko < 
r such that for every B = diag(.Bi, . . . , B r ; Bi,...,B s ) G G with G 
T nfc (M), = 1, . . . , r having an eigenvalue fik and -B; G B m; (M), £ = 1, . . . , s, 
we have Hk > or /ij < for some i 7^ /co- Therefore G(uo) C M n \C^ o fco 
where 



<Wo == n K*+ x M— 1 x (R*_ x R^o" 1 ) x U 

V i=l / \ i=ko- 

fl (M 2 \{(0, 0)}) x M 2m <- 2 ^ and thus W\C^J7 Q = R n , that is C£ 



r + x R"*- 1 

i=fc +l 



X 



^ / U ,k v '- a 

contradiction. 

(ii) => (i) : By Lemma [331(iv), G(u ) n S(C Uo ) 7^ 0, for every S G T. 
So let w G G{uq) n S(C Uo ) and write iu = S 1-1 ^) G C no . By Lemma l3.8( 
G(w) n C U0 = C„ . By Lemma [331 (ii), = G(Sw) = S(G(w)). Hence 

we have 

Ggns^J^fGHn^) =S(C U0 ), 

and hence ^(CmJ C G(u ). As f/ = U s (C Uo ) (Lemma[33J (i)), then C7 C 
ser 

G(v) and therefore G?(«) = R n since U = R n . It follows that G(u ) = R" 

since v G G(mq)- D 



Analogous to ([3], Theorem 7.2) for semigroup is the following: 
Proposition 3.11. Let G be an abelian sub-semigroup of K,* r s ( 



(1) If G(uq) 7^ then there exists a map f : R n — > 1" satisfying 

(i) / is continuous and open 

(ii) f(Buo) = e B uo for every B G C(G). 
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(iii) f- 1 (G + (uo)) = g uo - 

(iv) f(R n ) = C Uo . 

o 

(2) If g^ 7^ then there exists a map h : R n — > R n satisfying 

(i) h is continuous and open 

(ii) h(Buo) = e B UQ for every B £ C(g). In particular, h(g Uo ) = 
G+(u ). 

(iii) h(W l ) = C Uo . 



Proof. (2): Suppose that g uo ^ 0. Then g uo / 0. Applying ([3], Theorem 
7.2) to G, so there exists a continuous open map h : R n — > R n satisfying 
h(R n ) = C uo and h(Bu ) = e B u , for every B £ C(g). By Lemma 13.31 (h), 
gCgC C(g), hence h(Buo) = e B uo, for every Beg and so /i(g« ) = G + (uq) 
(Lemma 13.31 (hi))- 

(1): Similar arguments as before apply to the proof of (1) using ([3], 
Theorem 7.2). □ 



Proposition 3.12. Let G be an abelian sub- semigroup of JC* r s (R). The 
following assertions are equivalent: 

(i) G(uo) is locally dense in R n 

(ii) g UQ is dense in R n . 



Proof, (ii) =^> (i) : By Proposition 13.11] (2), there exists a continuous open 
map h : R n — > R n such that h(g uo ) = G + (u ). Hence, C uo = h(R n ) = 

o 

h(g~^) C G(uq) and therefore G(uq) / 0. 

(i) (ii) : By Proposition 13. 1 1\ ( 1) . (iii) and (iv), there exists a continuous 
open m ap f :R n — ► R n such that f(R n ) = C UQ and f-^G+^o)) = g Uo . As 
G(uo)r\C Uo = C UQ (Lemma l3.8p and G + (uq) = G(uo)nC Uo (Lemma l3.5l (iii)). 
then 

o ° ° 

C U0 CC^ = G(u ) n C U0 = G+(u ). 

It follows that 

K n = r\c UQ ) c FWM) = 

and therefore g^ = R n . □ 



4. Proof of Theorem 1.1 and Corollary 1.2 

Proposition 4.1. Let G be an abelian sub-semigroup of M n (R) and u 6 
Then G(u) is locally dense (resp. dense) if and only if so is G*(u). 
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Proof. Suppose that G*(u) ^ (resp. G*(u) = R n ). It is obvious that 



G(u) / (resp. G(u ) = R ra ) since G*{u) C G(u). Conversely, suppose that 



G(u) (resp. G(uq) = W 1 ). We can assume, by Proposition 12. 2} that 
G C JC V ^ S (R). Write G' := G\G*. 

- If G' = 0, then G = G* is locally hypercyclic (resp. hypercyclic). 

- If G' ^ 0, then 



G(u) C ( \J Im(A) J UG*(u). 
\AeG> J 



Since any A E G' is non invertible, Im(A) C (J Hk U (J i*} 

fe=l i=l 

where 



UjER^, l<J<r, 
u = [m, . . . ,u r ; ui, . . . ,u s ] T G R n , Ufc G {0} x R™^ 1 , j ^ k 

ui£R 2mi , l<l<s, 



and 

{«(.£!"', 1 < k < 

u= [«i,..., «r; 5i,...,S,] T 6 1", SjGR 2 ^', 1<J< 
5, €{(0,0)} xR 2m <- 2 , j/Z 

It follows that 



G(u) C Ufl-fcUljF,] UG*(t 
\fc=i z=i / 

and so 

G(u)c (\jHkU\jFt) UG^ 



\k=i i=i / 

o o 

Since Hk (resp. i 7 }) has dimension n — 1 (resp. n — 2), so fffc = i 7 } 



for every 1 < k < r, 1 < I < s. We conclude that G*(u) ^ (resp. 
G*(u) =R n ). □ 

Proof of Theorem li.il One can assume by Proposition 12.21 that G is 
an abelian sub-semigroup of JC v>rjS (R), so vo = uo. (Hi) => (ii): By 
Lemma S3 g^ = R n where g* = exp -1 ^*) n £,, r ,«(R) and g£ = {Bu : 



5 G g*}. Applying Proposition 13.121 to G* , then we have G*(uq) ^ 



and therefore G(uo) ^ 0. (n) =>■ (m): By Proposition 14.11 G*(uq) ^ 0. 
By applying Proposition 13.121 to G* , we have g* = R n . Since g* = g uo 
(Lemma E3j), it follows that g^" = R™. 

The equivalence (i) (ii) results directly from Propositions l4.ll and l3.71 

□ 
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Proof of Corollary One can assume by Proposition 12.21 that G C 
/C^sQR), in this case vo = no- (i) follows directly from Proposi- 

tions O and E3 (ii). 

(Hi) => (w): As by definition ind(G) = ind(G*) = r and g uo = g* (Lemma 
E3D then by Proposition [37T21 G*(n ) / 0- It follows by Proposition 13301 
that G*(u ) = 1" and hence G(u ) = R n . 

(ii) =>• (Hi) : By Proposition I4.lt one can suppose that G C /C* S (R). 
Then by Proposition 13.10] ind(G) = r and by Proposition 13.121 g^ = R n . 



5. Proof of Theorem 1.3, Corollaries 1.4, 1.5 and 1.6 



Lemma 5.1. ([3J, Proposition 3.6) 

(i) Let A,B G T n (M) such that AB = BA. If e A = e B , then A = B. 

(ii) Let A, B G B m (R) suc/i i/iai = 5 A // e A = e B then A = 
B + 2kirJ m , for some k G 7L 

where J m = diag( J 2 , . . . , J2) G GL(2m, R) with J2 = ? n ^ 



Proposition 5.2. Xei G &e an abelian sub- semigroup of IC^ r s (R) and Zet 
B\,...,B p G g (p G No) 6e suc/i f/iai e Bl ,...,e Bp generate G. We have 

g U0 = f:NS fcUo + E27rZ/(0. 
fe=l z=i 



Proof. • First we determine g. Let C G g. Then C = diag(Ci, . . . , G r ; Ci, . . . , C s ) G 

/C n , riS (R) and e c G G. So e c = diag(e Cl , . . . , e Cr ; e dl , . . . , e 5 ° ) = e miBl . . . e m ^ 
for some mi, . . . , m p G N. Since B%, . . . , B p G g, they pairwise commute 
(Lemma GSl(ii)). Therefore, e c = e mxBx+-+m p B p _ Write 

Bj = diag(i? Ji i, . . . , Bjy, Bj t \, . . . , Bj jS ), 

then e Ck = e miB ^ k+ - +m P B ^ k , A; = 1, . . . , r and e dl = e ™iBi,i+-+m P B p j^ 
I = 1, . . . , s. As CBj = BjC then C^Bj^ = Bj^C^ and C\Bj i = BjjCi, 
j = 1, . . . ,p. From Lemma 15. 11 it follows that: 

G fc = miBx jk H + m p B Pjk and Q = miB^i -\ h m p B Pt i + 2-KtiJ mi 

for some ij£Z where 

J mi =diag(J 2 ,..., J 2 ) G GL(2m;, R) with J 2 = 1 1 . 
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Therefore 

(V V V V 

}mjBj ; i, . . . , yrrijBjy, '^jrijBj^ + 2nti J mi , ... , }mjBj iS + 2Trt s J„ 
j=l j=i j=i j=i 

v 

= ^2 m i B 3 +diag(0,...,0; 2ntiJ mi , . . . ,2wt s J ms ) 

3=1 
Set 

Li := diag(0, . . . , 0; Ly, . . . , L/ )S ) 

where 

' 0eB m .(R) if i + l 

Jmi if i — I 



L 



Li 



Then we have diag(0, . . . , 0, 2Ttt\ J mi , . . . , 2itt s J ma ) = Y^^tl^i and there- 
in 

fore C = Y J m 3 B j + J2 27Tt i L i- We conclude that g = £N5j + E2vrZL z . 

3=1 1=1 3=1 1=1 

p s 

• Second we determine g Uo . Let B E g. We have B = ^2rrijBj + ^2,2-KtiLi 

3=1 1=1 

for some mi, . . . , m p E N, and ti,...,t s G Z. As Li^fi^ = ff\ i = 1, . . . , s 
then 

Liu = diag(0, . . . , L Xjl , L i)S )[e lt i, . . . , e r ,i] fi,i, f s ,i] T 

= [0,...,0; fl\...,m T 

= / (0. 

p s p 

Hence -Buo = Y^rrijBjUo + Y^^Uf ' an d therefore g Uo = ^RBjUo + 
3=1 i=i i=i 

^27rZ/0. This proves the proposition. □ 
l=i 



Lemma 5.3. Let G be an abelian sub-semigroup of fC* r s (K) . Then: 



G(u ) ^ i/ and onZy ?/ G 2 (u ) / 0. 



Proof. Suppose that G 2 (uq) ^ 0. It is obvious that G(uq) ^ since 



G 2 (uq) C G(uo). Conversely, suppose that G(uo) / 0. Then by Theo- 
rem [T7TJ g^" = R n . As g C ^g 2 (since if B G g, we have e 2B = (e B ) 2 G G 2 ), 

then ig 2 Q = M n and so g 2 () = M. n . Applying Theorem 11.11 to the abelian 



sub-semigroup G , it follows that G 2 {uq) / 0. □ 
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Corollary 5.4. Let G be an abelian sub-semigroup ofK,* rs (M). Then G 
has a locally dense orbit if and only if so does G 2 . 

Proof. This is a consequence from Proposition I3.7l (ii) and Lemma 15.31 □ 

Proof of Theorem 1.3. One can assume by Propositions 12.2 1 and 14, 11 that G 
is an abelian sub-semigroup of IC* r 8 (R) . Applying Theorem 1 1.1 1 to the sub- 
semigroup G 2 of /C+ r )S (R), then (ii) 44> (in) follows from Proposition 15.21 
and Lemma 15.31 (i) 44> (ii) follows from Theorem ll.il □ 

Proof of Corollary \1.4\ This follows from Corollary 11.21 and Theorem 1 1.31 □ 

Proposition 5.5. ([32], Lemma 2.1). Let H = 7hu\ + • • • + TLu m with 
life G R n , k = 1, . . . , m. If m < n then H is nowhere dense in R n . 

Proof of Corollary {TM Let P G GL(n, R) so that P~ X GP C lC^ r>s (R). 
Let A\ , . . . , A p generate G and let B\ , . . . , B p G g so that A\ = e Bl , . . . ,A 2 = 

p s 

e Bp . If p < n — s then g 2 Q = ^ Z(BkVo) + ^27rZP/^ is nowhere dense in 

k=l 1=1 

p s 

R n (Proposition I5.5P and in particular, for g Vo = j2~NB k v + ^27rZP/W. 

k=i k=i _ 

By Theorem 11.31 G(vq) is nowhere dense in R n . □ 

Proof of Corollary \TQ Let P G GL(n,R) so that P^GP C K V ^ S (R). 
Let A\, . . . ,A p generate G with p < f 2 ^] • Since r + 2s < n, it follows that 
p + s < + < n + < n + \. Hence, p + s < n and therefore 

Corollary 11.61 follows from Corollary 11.51 □ 

6. Proof of Theorem 1.7 and Corollary 1.9 

We will construct for any any n G No and any r,s = 1, . . . , n, and for any 
partition r\ G Nq +s of n, (n — s + 1) matrices A%, . . . ,A n ^ s+ \ G JC* r s (M.) 
that they generate an hypercyclic abelian semigroup. For this we need the 
following propositions and lemmas: 

We used repeatedly the following multidimensional version of Kronecker's 
Theorem stated below. (See for example [5], Theorem 442): 

Kronecker's Theorem. Let a±, . . . , a n be negative real numbers such that 
the numbers l,a±, . . . ,a n are linearly independent over Q. Then the set 
N n + N[ai,...,a„] T := { [ Sl , . . . , s n ] T + k[a u . . . , a n ] T : k, Sl , . . . , s n G N} 
is dense in R" . 
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Proposition 6.1. Let n G No and s = 1, . . . , n. Then there exist n — s + 1 
vectors u±, . . . , u n _ s+ i o/ R n suc/i i/ioi 

n—s+l s 
k=l 1=1 

is dense in R n . 



Proof. Let a±, . . . , a n be negative real numbers such that the numbers 1, ct\ , . . . , a n 

r 

are linearly independent over Q. Recall that /W = et ; where ii = n j + 

j'=i 

r 2-1 

2, ti = n j + 2 X} m J + 2, I = 2, . . . , s. Denote by 

3=1 3=1 

^o\(eti) • • • j e t s ) '■= (ej s+1 , . . . , ej n ) and let S denote the matrix defined by 



Se k 



f2vr/W, if 1 < A: < s 
1 ei k , if s + 1 < k < n 

We see that S G GL(n; R). Write 



u = [ai, . . . ,a n ] , 



Se s+ k, if 1 < fc < n — s 
Su, if k = n — s + I 



and 



Then we have 



:= ^Ne s+fc + Nu + J^Zej. 
fc=i «=i 



fe=i i=i 

n—s s 



fe=i i=i 

n—s+l s 
k=l 1=1 

= H 



Since N n + Nu C H' , it follows by by Kronecker's theorem that H' is dense 
in R n and thus so is H. This proves the proposition. □ 
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Proof of Theorem \l.l\ Let u±, . . . , ii n _ s+ i G M n so that 

j=i ;=i 

is dense in M ra (Proposition 16. 1 () . Write = . . . , %, r ; . . . , ttj, s ] T 



with u jjk = [zjg, . . . , a#jJ T and 5,-,, = [y^, . . . , j/g^ , y^ ; ] T , 1 < j < 
n — s + 1, 1 < k < r, 1 < I < s. For every 1 < j < n — s + 1, define 
£j = diag(S J)1 , . . . , B ijr ; B^i, . . . , B j>s ) where 



„C?) it 



(i) jU) 



,00 'CO IT 



5 



P (J) 







CO 



where C, 



(./) 



x 

U) „/(?) 



(?) 
fc.i 



and -B 



CO 
u 



^(i) n 



'0') (3) 
-Via Via 



, 1 < k < r, 1 <l < s, 1 <i <m h 



Then we have BjUq = Uj. Write 

Aj = diag(^4j i i, . . . , Aj ;T ; Aj\, . . . , Aj ;S ) 

where 



Au = e^ B i> 1 , 1 = 1,..., s 



and 



' 1 



if 1 < k 7^ j < r 



ei B i'i , if k = j 



r],r,s 



generated by Ai , . . . , A. 



1 sin—s+l- 



Let G be the sub-semigroup of K. 
Note that 

- A 2 j = e B i,j = l,...,n-s + l, 

- r < n — s + 1 since r + 2s < n. 

a negative eigenvalue: —e x i>i, for every 1 < j < r, 
Therefore ind(G) = r. 
Moreover, G is abelian: For this, it suffices to show that AiAj = AjAi for 
every 1 < i, j < n — s + 1, which is equivalent to show that BjBji = Bj/Bj 
and BjBji = Bj/Bj for every j, f = 1, . . . , n — s + 1: 
Write B jtk = N j}k + x { k % h , B u = N hl + 5g 



where 



with 





Tj,k 



£ X 



^ = diag(C7^,...,C^), 



C) 



*Ch 



n fe V^y 5 



CO 

^fc,2' • • • ' k,n k 



, k = l,...,r. 
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and 



with 







L 3,l 







L 3,l 



M°) Mi) 



,1 = 1, 



S. 



We see that Nj tk Nj' tk = Nj/ )k Nj )k = 0, for every j, f, k = l,...,s. 
Hence Bj k Bji k = By k Bj k . In the same way, N~ k Nj y = N~ ^Nj k = 0, 
Nj,kDj,k> = D j,k'Nj ;k and Ny tk Dy k = Dy k Ny :k , for every k = l,...,s. 
Therefore Bj k By tk = By ^ k Bj^ k and thus BjBy = ByBy 

Now by Proposition 15.21 we have 



n—s+l 



g 2 U0 = £ NB k u + J2^Zf 

k=l 1=1 
n—s+1 s 

k=l 1=1 

= H 



(0 



By proposition 16.11 g^ = W 1 and since ind(G) = r, it follows by Corol- 



lary [HI that G(u ) 



□ 



Proof of Corollary 1.9. Take s = n - [2±±]. Then s £ N, < s < § and 
so n — s + 1 > [^^2~] • By Theorem 11.71 there exist ([^"^j + -*-) matrices in 
JC* >g (R) that they generate an hypercyclic abelian semigroup. By Corollary 
11.61 ([— 2 ] 1S ^ ne mm imum number of matrices having such property. 
The proof is complete. □ 



7. Example 



Example 7.1. Let G be the semigroup generated by A\ 



diag(e 7r , e 71 ") 



A 



■1 



and A3 



-71V2 



vr -1 

Then G is abelian and hypercyclic 



1 

-ttV3 1 



Proof. By construction, G is an abelian sub-semigroup of 
Moreover, tin = e± and .A| = e Bfc , k = 1,2,3 where Si 

-2vr^/2 
-2vr^/3 -2tt>/2 



5 



u 

2vr 



, ind(G) = 1. 
diag(27r; 2tt), 



and B? 
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By Proposition 15.21 

3 

g 2 ei = £NB fcei 
fc=l 
= 2irH 

where H := Nei + Ne 2 + N[-\/2, -VS\ T = N 2 + N[-\/2, -\/3] T . By Kro- 
necker's Theorem, H = M. since l,-V2 and -V^ are linearly independent 
over Q. We conclude, by Corollary Ol that G{e\) = R 2 . □ 
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